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Abstract — We propose an artificial-noise alignment 
scheme for multicasting a common-confidentiai message 
to a group of receivers. Our scheme transmits a su- 
perposition of information and noise symbois. The noise 
symbols are aligned at each legitimate receiver and hence 
the information symbois can be decoded. In contrast, the 
noise symbols completely mask the information symbols 
at the eavesdroppers. Our proposed scheme does not 
require the knowledge of the eavesdropper's channel 
gains at the transmitter for afignment, yet it achieves 
the best-known lower bound on the secure degrees of 
freedom. Our scheme is also a natural generalization 
of the approach of transmitting artificial noise in the 
null-space of the legitimate receiver's channel, previously 
proposed in the literature. 



I. Introduction 

Multiple antennas provide a promising approach for 
enhancing confidentiality of messages at the physical 
layer. A natural technique using multiple antennas is 
artificial-noise transmission (TJ. We transmit an infor- 
mation message by beamforming in the direction of the 
legitimate receiver and superimpose a noise signal in 
a direction orthogonal to the legitimate receiver. This 
way any eavesdropper, whose channel vector has a 
component along the noise vector gets jammed by the 
noise signal. Unfortunately, such an approach does not 
scale when we need to multicast a common message to 
a large number of legitimate receivers. If the number 
of receivers is larger than the number of transmit 
antennas, we cannot find a vector that is simultaneously 
in the null space of all receivers. The main purpose 
of this note is to show that in such situations, one 
can transmit a superposition of signal and noise. If the 
transmitter has M antennas, one should align the noise 
symbols at each legitimate receiver so that together 
they occupy only j? degrees of freedom, and the 
information symbols can occupy the remaining 1 — jj 
degrees of freedom. 

In related works, the multi-antenna compound wire- 
tap channel was introduced in where a common 
message needs to be transmitted to a group of legiti- 
mate receivers and needs to be kept confidential from 
a group of eavesdroppers. An interference alignment 
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scheme for this setup was proposed in Q. The in- 
terference alignment scheme in O however requires 
knowledge of the eavesdropper channel gains. Using 
the real-interference alignment approach in Q-Q, it 
aligns the information symbols at each eavesdropping 
receiver so that they only occupy -A? degrees of free- 
dom at each eavesdropper. In contrast, our proposed 
scheme only requires knowledge of the channel gains 
of the legitimate receivers for alignment, yet achieves 
the same degrees of freedom as in Q. 

II. Channel Model 

We consider a compound multi-antenna wiretap 
channel that consists of one transmitter with M an- 
tennas, and a group of J\ legitimate receivers, each 
with one antenna, and a group of J2 eavesdroppers 
each with one antenna. The resulting channel model 
can be expressed as 



hjx 

T 
Sfc x 



(1) 



Vj, J = l,...,Jl 

Wk, fc = l,...,J 2 , 

where the transmitted signal vector x G K M is required 
to satisfy the average power constraint _Zi7 [ 1 1 x 1 1 2 ] < P, 
and the additive noise variables Vj and Wk are in- 
dependent identically distributed (i.i.d) AWGN noise 
variables, distributed Af(0, 1). In our model we assume 
that all the elements of the vectors hj , g^ £ K M are 
rationally independent; such a condition is satisfied 
with probability 1 if the channel gains are sampled 
independently from any continuous valued distribution. 
We will assume that the channel gains hj of the legit- 
imate receivers are perfectly known to the transmitter. 
The channel gains g^ are not known to the transmitter. 
However when selecting the rate of the code, we will 
assume that an upper bound 



max 

k 



\Sk\\ 2 <c 



(2) 



is known to the transmitter. Furthermore, we only 
consider the case that the channel coefficients remain 
fixed for the entire duration of communication. 

We transmit a single common message w to all the 
Ji legitimate receivers. A rate R is achievable if there 
exists a sequence of length n wiretap codes such that 
the error probability at each legitimate receiver goes to 
zero as n — ► 00 and the leakage rate —I{w;z^) also 
approaches zero as n — >■ 00 for each k = 1, . . . , J%. Of 
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particular interest is the achievable degrees of freedom 



i.e., d 



lirrif 



R 



■ log 2 P 



As remarked earlier, the 



result in assumes a complete knowledge of channel 
gains of the eavesdropper and proposes a signal align- 
ment scheme that achieves d = 1 — A . Our main result 
is that the same degrees of freedom can be achieved 
using a noise alignment scheme that aligns artificial- 
noise in the direction of legitimate receivers. Such a 
scheme has the advantage that it does not need any 
information about the eavesdropper's channel in the 
alignment process. 

Proposition 1: An achievable degree-of-freedom for 
the compound multi-antenna wiretap channel with M 
transmit antennas, where the channel gains of the 
legitimate receivers are perfectly known, whereas the 
channel gains of the eavesdropper are not known, 
except for c (c.f. (0), is given by d = (l 



III. Artificial-Noise Alignment 

Our transmission scheme consists of sending ficti- 
tious (noise) messages in addition to the information 
message w. Through an appropriate choice of a pre- 
coder, we align the noise symbols at each legitimate 
receiver while the noise symbols are not aligned at 
any eavesdropper. This enables the legitimate receiver 
to decode the information message, whereas it is 
completely masked by the fictitious messages at the 
eavesdropper. 

We begin by defining the precoding sets as follows. 
Let N be a sufficiently large integer and let 
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Ji M 
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e{o,...,iV-i} }, (3) 



G{0,...,iVU, (4) 



where hji denotes the channel gain between the i- 
th transmitter antenna and the j-th legitimate re- 
ceiver. Note that each selection of the tuple {ctji} £ 
{0,...,N-l} MJl results in a different element of T. 
There are a total of L = N MJl elements in T, and 
L' = (N + l) MJl elements in A. Let v £ 
of all elements in the set T, and let 



consists 



r T 
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sMxML 



■■■ v T 
We let our signal constellation be 

C = a{-Q,-Q + 1,...,Q-1,Q) 



(5) 



(6) 



where the value of a and Q will be defined in the 
sequel. We let the transmit vector be given as 

x = u(a T b 1 ) + Vh 2 (7) 



where t>i £ C KL is the vector of information symbols 
and b2 £ Q ML is the vector of fictitious noise symbols. 
All the symbols are uniformly distributed over C. 
Furthermore u £ M M and a £ M. KL are vectors 
whose elements are mutually independent and also 
independent of all the elements in hji. The output at 
each legitimate receiver can be expressed as 



y 3 - = hJua T bi + hJVb 2 + v jt j = 1, 



Ji. 

(8) 

Let hj = (hJua T ) J , so that hj £ R KL . Notice 
that the elements of hj are rationally independent and 
independent of the elements in A. We let 



hj = hjV= [/l i iV T ,...,/l iM V T ] 



(9) 



Thus, hj is a length ML vector whose elements belong 
to the set A in ©. Since all elements of hj belong to 
A we can also express it as J3] Lemma 2] 



h 1 T; 



(10) 



where h £ 



»L' 



is a vector consisting of all the 



elements in A and T,- £ 



pL'xML 



is a matrix for which 



every column has exactly one element that equals 1, 
and the remaining elements are zero. Furthermore no 
more than M entries in each row of T are non-zero. 
The output at each legitimate receiver can be simplified 

as 

y 3 =hjb 1 +h T T 3 b 2 + v 3 , j = l,...,J! (11) 

Note that the elements of hj and h are rationally 
independent. The output at each eavesdropper can be 
expressed as 

z k = (g^u)a T bi +gfeVTi2 + w kl k = l,...,J 2 . 

(12) 

We let 

g£ = g£V= [ 5fel v T ,..., 3fcM v T ] . (13) 
Eq. (fL2l then reduces to 
z k = g£bi + g£b 2 + Wk, k = l,...,J 2 . (14) 

where g fc = (g^ua T ) T £ R KL . 

Since the elements of u, a, hj and g^ are rationally 
independent, it follows that all the elements of g^ and 
gfc are rationally independent. 

In the next section, we develop an expression for an 
achievable rate for the proposed coding scheme and 
propose the value for K that maximizes the degrees of 
freedom. 



IV. Secrecy rate 

Since the elements of the vectors hj £ R A L and h £ 
L in ( fTTT i are rationally independent, an appropriate 
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scaling of constellation parameters exist that achieves 
the rate close to capacity. In particular we select 



P5 

is a normalizing constant 



Q = piUKL + L' + e) , 



where = — - — - 

' M(||h 3 |P + ||h|P) 

which only depends on the channel gains and pre- 
defined u and ex. An achievable secrecy rate for the 
compound wiretap channel model is ||2) 



R = max < min I(bi; y») — maxiYbi; z^) > . (16) 
Pbj.x [ i fe J 

To compute ( TToT l we note that 

7(bi ; y s ) - 7(bi ; z fc ) = fl" (bi )-H{b 1 \ Yj )-I(b 1 ;z k ) 

(17) 

and bound each of the three terms. Since all elements 
of bi e M. KL are uniformly distributed over the 
constellation C it follows that 

F(bi) = XL log 2 (2Q + 1) > l 0g2 P 

(18) 

Next since the vectors b, e R AL and h e K L ' 
in (fTTb consist of rationally independent channel gains, 
we have (c.f. [3 1) that the error probability at legitimate 
receivers 



Pr(e) < exp(-7?P E ) = o P (l) 



(19) 



where 77 > that depends on channel gains but does 
not depend on P and op(l) — > as P — > 00. Thus 
from Fano's inequality we have, 

ff(bi|#) < l + Pr(e)P(b!) 

= l + Pr(e)Af J Llog 2 (2Q + l) 

= l + op(l)log 2 P (20) 

Note that since the channel gains in g^ are rationally 
independent, b 2 can be decoded with high probability 
from g^b 2 + Wk on the condition that 



KL + L' > ML. 



(21) 



Hence, we have 



(22) 
(23) 



I(bv, z k ) = J(bi , b 2 ; z k ) - /(b 2 ; z fe |bi) 

= /(x;z fc )-pr(b 2 ) + pr(b 2 |z fe ,b 1 ) 

= /(x;z fc )- J ff(b 2 ) + o P (l) 
< ilog 2 (cP + l)-P [ (b 2 ) + p(l) 
1, . , 1 ML(l-e) , 

(24) 

where d22l follows based on the condition (f2TT > 
and ( 1231 follows from the fact that J(x;z/-) < 
log (l + ||gfe|| 2 P) < log(l + cP) where c is defined 



in ©. Substitute (J8]), (T2Ql> and (J24) into fTT]), we can 
achieve the lower bond on the secrecy rate 

R = I(b 1 ;y j )-I(b 1 ;z k ) 

= H(b 1 )-H(b 1 \y s )-J(Jb 1 ;z k ) 
1 KL(l-e 



> 



2KL + U + e 



log 2 P- (1 + op (l)log 2 P)- 



i io g2 ( c p + 1) - i^L-il i og2 p + op(i) 



2KL + L' 



> - 
~ 2 



1 f {K + M)L{1 - e) 



- 1 -op (1) log 2 P 



XL + L' + 

Finally, we have the secure degree of freedom (d.o.f) 

R (K + M)L(1 - e) 



lim , 
P^oo ilogP 



1 (25) 

KL + L' + e 

We need to select X to maximize d given the 
constraint in (f2TT >. We select 



K = M - — = M- , 

L (N+ l) MJ i 



(26) 



By selecting JV sufficiently large, K — > M — 1 and 
e can be selected to be sufficiently close to zero, the 
secure d.o.f in d25b can be made arbitrarily close to 

V. Conclusion 

We propose the use of artificial-noise alignment 
for transmitting a confidential message using a multi- 
antenna transmitter. The proposed scheme transmits 
a superposition of information and noise symbols. It 
simultaneously aligns the noise symbols at all intended 
users so that the message symbols can be decoded 
by these receivers. In contrast, the message symbols 
are completely masked by noise symbols at the eaves- 
droppers. Our alignment scheme does not require the 
knowledge of eavesdropper channel gains and the 
codebook construction only requires a bound on the 
SNR of the eavesdroppers. 
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